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ABSTRACT 



A communication system and communication method hav- 
ing protocols used are to priorly process real-time data 
without delay. Information of a protocol header of data to be 
sent or received is used as priority decision information to 
decide whether or not the data should be priorly send- or 
receive-processed. The information to be priorly processed 
of combination of the priority decision information is reg- 
istered and managed as priority data information before 
being stored. The data send or receive process fetches the 
priority decision information from the send ox receive data 
before deciding whether or not the data are registered as the 
priority data information. If so, the data are send- or receive- 
processed prior to the data that are not registered. The 
communication system and communication method can 
priorly control the data to be processed in real time without 
limiting communications for each of the data treated by an 
application communication program even if the real-time 
data are mixed with non-real-time data. 

17 Claims, 12 Drawing Sheets 



cttUDiiatnNi mm 



TP 



»\J 1 1 



TEProncot Y 



I3S / 



, VT~7 ,,,, 

^v^-" 




U.S. Patent 



Dec 16, 1997 



Sheet 1 of 12 



5,699,521 



FIG. 1 



,140 



COMMUNICATION PROGRAM 



141 



2a- 



I2I> 



TCP PROTOCOL 
\ 



IP PROTOCOL 



123, 



120 



TCP PROTOCOL 



13S 



IP PROTOCOL 



124 



S SEND DATA PRIORITY 
DECIDING HEADS 



SEND DATA CONNECT- 
ING HEARS 



SEND PROCESS 
QUEUE 



SEND DATA 
FETCHING MEANS 



142 



134 



143 



RECEIVE DATA 
FETCHING MEANS 



133 




RECEIVE DATA 
FETCHING IEANS 



DATA SENDING 
MEANS 



126 



102 



PRIORITY DATA 
INFORMATION 
REGISTERING 
MEMORY 



CONSTANT PERIOD 
REMAINING 
CUMULATIVE MEANS 



150 



DATA RECEIVING 
MEANS 



r 



130 



COMMUNICATION APPARATUS 



lit 



^WICATION nST^^" 



110 



100 

i. 



PRIORITY DATA 
INFORMATION 
REGISTERING 
FILE 



101 



SEND AND 
RECEIVE 
PROCESS UPPER 
REGISTERING 
FILE 



103 



U.S. Patent Dec 16, 1997 Sheet 2 of 12 5,699,521 





U.S. Patent Dec 16, 1997 Sheet 3 of 12 5,699,521 




U.S. Patent Dec 16, 1997 Sheet 4 of 12 



5,699,521 



CD 
O 



id 



CO 


Z DC 






o 


O LU 








•—I CO 

li 
















»— 1 








1 — 1 — 








CO QC 








LU O 








O CL. 














O 


0= 








O 






v 


Q- 








lu oc 








O LU 








CC CO 








ZD 








O =D 








CO 2= 














cd 


O 
















AT 

A! 








i— i 








l — 








CO <c 








LU 








Q t—t 






CO 








CD 










LU 
























O Z 








CO h-i 






CNJ 








CD 


or _i 








LU o 








Q_ O 
Q_ O 








ZD h- 








CD 








CL. OC 








*-< Q_ 
















1 








CD 








OC 

w 








|_ LU 








O CL. 








CC >- 

















<c 


O 


1— 


CO 


<c 








>- CD 




H-OZ 




h-hLLIJ — I 




ocorD 




OQUJ 




l-H^ZD 




or oh 




CL.CO CO 




1 l-HCO<C 


» 


Z CO 1 




O^-LU 








UJOLU 




OZDOCH- 




1 — LUCL.O 




=D UJ 




QC51LZ 




LU 02: 




*— CO 0 




OCOQCO 




UJUJLU 












OQC=><C 




OQ.2Q 







OC 

I — 
CO 



OC 



CO 



CD 
QLUm 
>-QLU 



CCCO CO 

»— 1 CO I 

CO — LU 

a. 00 

UJOLU 
OZDOCI— 
h-LUQ-O 

=5 LU 
QC5LLZ 
LU OZ 
I — CO o 
OCOOCO 



Ooq< 



7^ 







u_ 
0 






OC 

1 1 1 






OTAL NUMBE 
QUEUE 




CO 
CO 
OLU 
♦—O 




O 

ncc 




LUQ. 
QU_ 

<o 




CO<C 




1— II — 
<c 

CD 



U.S. Patent Dec. 16,1997 Sheet 5 of 12 5,699,521 



FIG. 5 



ARP 




START 



I 



500 OTHER THAN 
ARP AND IP 



{ IS PROTOCOL TYPE 311 OF PHYSICAL HEADER OF DATA ARP OR fFj 



ICMP 



{ 



IP 



IS PROTOCOL 326 OF IP HEADER OF DATA ? 



r 505 OTHER THAN ICMP, 
1 TCP AND OOP 



y 



TCP, HDP 



•510 



( PRIORITY DATA INFORMATION REGISTRATION MEMORY SEARCHED ? > 



SEARCH END 



SEARCH INFORMATION ,515 

1 YES 



( IS DESTINATION INA 404 OF PRIORITY DATA INFORMATION 0 ? ) 



X 



520 



JP7 ARE PRIORITY DATA INFORMATION AND DESTINATION INA 322 OF 
DATA IDENTICAL ? 



525 



YES 



( IS SOURCE INA 403 OF PRIORITY DATA INFORMATION 0 ?" 



JES 



530 



NO 



JO/ ARE PRIORITY DATA INFORMATION AND SOURCE INA 321 OF DATA 
IDENTICAL ? 



535 



YES 



( IS DESTINATION PORT NUMBER 406 OF PRIORITY DATA INFORMATION 0 ? ) ^ 



540, 

NO/ — 



NO 



ARE PRIORITY DATA INFORMATION AND DESTINATION PORT NUMBER 
332 OF DATA IDENTICAL ? 



545, 

YES^ ^ 



YES ♦ 



) 



. ' v 

IS SOURCE PORT NUMBER 405 OF PRIORITY DATA INFORMATION 0 ? ) 



550 



NO 



JO/ ARE PRIORITY DATA INFORMATION AND SOURCE PORT NUMBER 331 
\ OF DATA IDENTICAL ? 



YES 



560 



DATA ARE DECIDED PRIORITY DATA 



555 



DATA ARE DECIDED 
NON-PRIORITY DATA 



,S. Patent Dec. 16, 1997 Sheet 6 of 12 5,699, 




UJS. Patent Dec. 16, 1997 Sheet 7 of 12 5,699,521 



FIG. 8 




810 



IS NUMBER OF PROCESS QUEUING 
DATA OF PRIORITY DATA PROCESS 
QUEUE 0 ? 



Vno 



,850 



YES 



X 



815 



DOES NUMBER OF CONTINUOUS FETCHING 
TIMES OF PRIORITY DATA PROCESS 

QUEUE EXCEED NUMBER OF CONTINUOUS 
FETCH TIMES 622 ? 



NO (FETCHING 
POSSIBLE) 



.YES 



I s - NUMBER OF PROCESS QUEUING DATA 
OF NON-PRIORITY DATA PROCESS 
QUEUE 0 ? 



/ is 


UMBER OF PROCESS QUEUING DATA \ 
ON-PRIORITY DATA PROCESS ) 
EUE 0 ? / 




,NO r 845 


NUMBERS OF CONTINUOUS FETCHING TIMES 
622 AND 632 OF BOTH DATA PROCESS 
QUEUES HAVE 0 STORED THEREIN 



YES 



FIRST DATA OF CONNECTED TO PRIORITY 
DATA PROCESS QUEUE ARE REMOVED 



820 



YES 



855 



1 IS SUBTRACTED FROM TOTAL NUMBER OF 
DATA 611 AND NUMBER OF PROCESS QUEUING 
DATA 623 OF PRIORITY DATA PROCESS 
QUEUE AND 1 IS ADDED TO NUMBER OF 
CONTINUOUS FETCH TIMES 622 



825 



860' 



FIRST DATA OF CONNECTED TO NON-PRIORITY 
DATA PROCESS QUEUE 630 ARE REMOVED 



(FETCHING POSSIBLE)j 



830 



IS TOTAL NUMBER OF DATA OF PROCESS \YES (ZERO) 
QUEUE 0 ? 



NO (SOME) 



U S ^ B IH°JMI AL NUMBER OF DATA 
611 AND NUMBER OF PROCESS QUEUING DATA 
633 OF NON-PRIORITY DATA PROCESS QUEUE 
AND 1 IS ADDED TO NUMBER OF CONTINUOUS 
FETCH TIMES 632 

DOES NUMBER OF CONTINUOUS FETCHING 
TIMES 632 OF NON-PRIORITY DATA PROCESS 
QUEUE EXCEED UPPER LIMIT NUMBER OF 
CONTINUOUS FETCH TIMES 631 ? 



870^ 



YES 



^865 



fflffiS fr CONTIHUOUS^FETCHING TIMES 622 
AND 632 OF BOTH DATA PROCESS QUEUES HAVE 
0 STORED THEREIN 



U.S. Patent 



Dec 16, 1997 



Sheet 8 of 12 



5,699,521 



On 




U.S. Patent Dec. 16, 1997 Sheet 9 of 12 



5,699,521 





i 








1 1 1 






O 


r> 








LU 






V 


—J 














1 w V 




5t 












Or* lit 








O CJ> 
















oc 














CO 


z oc 






o 


O LU 








1 — t QQ 








I — ^s. 


























it 




i_ (— 








CO OC 








LU O 








O CL. 














o 


cc 








<=> 






* 


















' LU QC 
O LU 




5; 




OC CQ 
















O => 








CO Z 














o 


o 






<z> 


i — i 






- 










DESTINA 
INA 




5* 


CO 








<=> 








<=> 


LU 








O 








QC 
















O z 








CO M 






CM 








cr> 


CC — 1 








UJ o 








Q_ O 








CL_ <Z> 






=> k— 








O 








Cl_ QC 








Qu 
























<=> 








O 








O 

1 — LU 
















cc >- 








Q_ 1— 







o 

CM 



id 



I — 
CO 



LU CO 
ZD CO U- 

CO CO —I 
CO QC LU 
LU CL. > 
O LU 
O^C— I 
OC*— 
Q--«C CO 

Q CO 
U_ LU 
OOO 

I — <=> 
OC QC 
UIQQ. 
OD LU 

ZUJMh- 

zq:o 
ozouj 
I — o « — i z 

LU t~ CJ> 
£=1 COLL 
Q<0 O 



oo *<t <ac 

MHLUH 
<=)< 





«: 
















u_ 
o 




QC 
LU 




OQ 




=£ 












I 




1 — 




O LU 








LU 

CD ZD 








CD CO 




LU CO 




£3 UJ 
















CO Q_ 




I — 1 




LL. 




— O 



U.S. Patent Dec 16, 1997 Sheet 10 of 12 5,699,521 




U.S. Patent 



Dec. 16, 1997 Sheet 11 of 12 



5,699,521 



FIG, 13 



NO (=0)1 






r 1325 


PRIORITY LEVEL 
IS CHANGED 







c 



START 



r 



IS TOTAL NUMBER OF 
DATA 111 OF PROCESS 
QUEUE 0 ? 



1300 

(no 



1330 



DOES PRIORITY 
LEVEL EXCEED 
LOWEST LEVEL ? 

"7 



YES 



♦ YES 



IS NUMBER OF JUMPING 
DATA OF QUEUE 
HEADER 0 ? 



1305 

(no(*o) 



YES (=0) r 1 310 



IS THERE NUMBER OF 
PROCESS QUEUING DATA 
IN OBJECT PRIORITY 
LEVEL QUEUE ? 



YES(*0) ^1315 



FIRST DATA CONNECTED TO 
OBJECT PRIORITY LEVEL 
QUEUE IS REMOVED 



1335 



FIRST DATA CONNECTED TO 
QUEUE HEADER IS REMOVED 



1 IS SUBTRACTED FROM 
NUMBER OF TOTAL DATA OF 
QUEUE HEADER AND NUMBER 
OF PROCESS QUEUING DATA 
OF OBJECT PRIORITY LEVEL 
QUEUE 



1 IS SUBTRACTED FROM TOTAL 
NUMBER OF DATA 1111 OF 
QUEUE HEADER AND NUMBER OF 
JUMPING DATA 



1320 



1340 



c 



END 



U.S. Patent 



Dec 16, 1997 



Sheet 12 of 12 



5,699,521 



FIG. % 



(start ) 



1400 



HAS PROCESS QUEUE DATA OTHER THAN DATA OF 
HIGHEST PRIORITY LEVEL AND JUMPING DATA ? 



1435 



YES (SOKE) 



NO/ 



HAS OBJECT PRIORITY LEVEL QUEUE NUMBER OF 
PROCESS QUEUING DATA 1121 ? 



YES; 



PRIORITY LEVEL 
IS CHANGED 






/ DOES PR 
LEVEL E 
\ LOWEST 


IORITY \ 
XCEED ) 
LEVEL? / 



\ NO (ZERO) 



^-1405 



YES, 




' ARE ALL DATA CONNECT 
( LEVEL QUEUE CHECKED 


ED TO OBJECT PRIORITY ^ 

! / 


r 1410 

r 




NO 


^1415 


1 IS ADDED TO REMAINING COUNTER 1150 
OF DATA HEADER 






' DOES REMAINING COUNTER 1150 OF DATA HEADER \ 
EXCEED REMAINING UPPER LIMIT 1123 OF OBJECT 
PRIORITY LEVEL QUEUE ? j 


NO 


^1420 




r YES 


DATA OF REMAINING COUNTER 1150 EXCEEDING UPPER 
LIMIT ARE REMOVED AND CONNECTED TO JUMPING 
DATA LIST 1112 OF QUEUE HEADER 


^425 


* J 


J 430 


1 IS SUBTRACTED FROM NUMBER OF PROCESS QUEUING 
DATA OF OBJECT PRIORITY LEVEL QUEUE 


I 







5,6< 

1 

COMMUNICATION SYSTEM AND 
COMMUNICATION METHOD 

BACKGROUND OF THE INVENTION 

The present invention relates to a communication system 
and communication method. Mare particularly, it concerns a 
communication system and communication method useful 
for communications of multimedia data, such as sound and 
video data, and urgent plant data of unallowable delay, the 
communications having mixed data some of which needs to 
be processed in real time and some of which may be delayed 
to some degree. 

Prior communication systems have used protocols, such 
as the TCP (Transmission Control ProtocoiyiP (Internet 
Protocol) of the DARPA (Defense Advanced Research 
Project Agency) and the OSI (Open Systems 
Interconnection) protocol of the ISO (International Stan- 
dards Organization). End users of the prior communication 
systems have demanded that the systems be able to com- 
municate data in real time even if data of allowable delay 
coexist with data of unallowable delay, such as multimedia 
data and urgent plant data required to process in real time. 
As an example, the Japanese Patent Application Laid-Open 
No. 4-180425 disclosed apriority control method according 
to die information of receive data process order. According 
to that method network addresses of destination terminals 
are made to correspond to destination processes. As another 
example, the -Japanese Patent Application Laid-Open No. 
63-28723 1 disclosed a decision method that takes a notice of 
length of the data received in an internet repeater to decide 
whether the data should be priorly processed or not 
However, the prior communication systems do not take into 
account a priority control that should be made for each 
communication program or service of the applications hav- 
ing the same protocol used therein. Also, the prior commu- 
nication systems do not take into account a priority control 
for each destination party even if using the same commu- 
nication program. 

Further, the prior communication systems do not take into 
account setting a priority process level depending on a 
real-time degree for each of the data treated by the commu- 
nication program of an application. 

Still further, the prior communication systems are less 
workable in designing and building. 

Still further, the prior communication systems do not take 
into account a priority control of the communication system 
that is configured of a plurality of networks connected by 
internet repeaters among communicating terminals. 

Still further, the prior communication systems do not take 
into account prevention of congestion of the communication 
network due to frequent re-send process and disconnection 
of the logic line. These difficulties are caused by the fact that 
continuous priority data interrupt the send and receive 
processes of nonpriority data, resulting send time-out at a 
data send terminal. 

SUMMARY OF THE INVENTION 

In view of solving the foregoing problems of the prior art 
the present invention provides a communication system and 
communication method that achieve a priority control with- 
out limiting a communication for each of the data treated by 
the communication program of an application. 

The present invention also provides a communication 
system and communication method that can avoid impos- 
sible communication where there is less buffer for data at 
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high priority process level than the ones at low priority 
process level and that can minimize communication delay 
due to a re-send process. 
The present invention further provides a communication 

5 system and communication method that can achieve a 
priority control for a communication system containing 
internet repeaters. 

The present invention further provides a communication 
system and communication method that can prevent con- 

10 gestion of the communication network and disconnection of 
the logic line without putting low-priority data in a starva- 
tion situation even if high-priority data process continue. 

In accordance with aspects of the present invention a 

15 communication system is such that a data send or receive 
process order is decided for each data from priority decision 
information of the send or receive data and priority data 
information registered in advance. In particular, the com- 
munication system having a plurality of terminals connected 

2Q through communication networks and using protocols for 
sending or receiving data, comprises: means for making use 
of priority decision information for deciding the data to be 
subjected to prior send or receive process as protocol header 
information in the send or receive data; registering means 

2S for registering priority decision information of the data sent 
or received previously among the priority decision informa- 
tion in advance as priority data information; deciding means 
for fetching priority decision information from the send or 
receive data in the data send or receive process deciding 

30 whether or not the data are registered as the priority decision 
information; and, sending or receiving means for making the 
send or receive process of the data registered as the priority 
decision information prior to unregistered data. 
In accordance with further aspects of the present inven- 

35 tion the communication system has send or receive data that 
has priority process levels set in priority data information 
thereof before a send or receive process is made depending 
on the priority process level In particular, the communica- 
tion system having a plurality of terminals connected 

40 through communication networks and using protocols for 
sending or receiving data, comprises: means for making use 
of priority decision information for deciding the data to be 
subjected to prior send or receive process as protocol header 
information in the send or receive data; means for regis ter- 

45 ing priority decision information of the data sent or received 
previously among the priority decision information in 
advance as priority data information, the priority decision 
information having a priority process level added thereto as 
priority process order; deciding means for fetching priority 

50 decision information from the send or receive data before 
deciding whether or not the data are registered as the priority 
decision information, the data being processed to send to or 
received from the communication network; and, means for 
making priority control of send or receive process of the 

55 registered data at the registered priority process level of the 
priority data information or unregistered data at a priority 
process level registered in advance. 

In accordance with yet further aspects of the present 
invention by the communication system has a plurality of 

60 communication networks connected therein in which data to 
be sent or received are segmented to a transmission data size 
of a source or destination communication network, have a 
data segment identifier added thereto, have a priority made 
to correspond to the data segment identifier, and are priority 

65 controlled on the basis of the priority made to correspond to 
the data segment identifier. In particular, the communication 
system having a plurality of terminals connected through 
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communication networks and using protocols for sending or 
receiving data, comprises: send data segmenting means for 
segmenting the send data into at least leading data and 
second and following data; means for storing priority deci- 
sion information into a protocol header of each of the 
segmented data; priority deciding means for deciding 
whether the received data are prior ones or not by use of 
priority decision information of a protocol header of the 
segmented leading data; table storing means for storing a 
table having data segment identifiers of headers of receive 
data made to correspond to priority or not; table decision 
means for deciding with the table whether or not die data 
segment identifier of the received second or the following 
segmented data is prior; and, means for priority-controlling 
a send or receive process depending on decision results of 
the table decision means. 

In accordance with further aspects of the present inven- 
tion in the communication system if the data to be priority- 
controlled occur certain times consecutively or if the data of 
lower priority are not processed in certain time since their 
occurrence, the data of lower priority are processed to a 
degree at which process of the data of higher priority is not 
affected. In particular, the communication system has means 
for registering upper limit numbers of times in which the 
data to be priority-processed can continuously send- and 
receive-proces sed; integrating means for integrating number 
of times of consecutive priority send or receive processes 
since occurrence of a send or receive process request of data 
to be nonpriority -processed; means for deciding whether or 
not the number of times of the consecutive priority send or 
receive processes integrated by the integrating means is the 
register upper limit number of times; and, means for making 
prior send or receive process of a registered number of the 
queuing nonpriority data for more than the upper limit 
number of times. Instead of the upper limit number of times, 
upper limit time for which data to be send- or receive- 
processed can remain in the system. Alternatively, we can 
register upper limit time of the data to be send- or receive- 
processed by level for which the data can remain in the 
system. 

The present invention decides the send or receive process 
orders of send or receive data with priority decision infor- 
mation of the data and priority data information registered in 
advance in the communication system having mixed data of 
such data as multimedia and plant data required to process 
in real time and data that may be delayed in some degree. 
This feature allows the data to be priority-controlled without 
providing limits of communication for each of the data 
treated by application communication programs. 

Also, the present invention sets priority process levels of 
the data to be sent or received in the priority data informa- 
tion before making the priority process depending on the 
priority process level. This feature allows the data to be 
weighted to assure real-time process without limiting the 
conmninication. 

Further, the present invention has a priority process order 
decided in a data send process stored priority information of 
a protocol of the data before priority-controlling the data 
send or receive process according to the information* The 
present invention decides priorities of data from priority 
decision information of a protocol of the data at the time 
when segmented data are sent or received, has a table having 
the priorities made to correspond to data segment identifiers 
of the data, and obtains the priority corresponding the 
identifier of the data to make priority control when the 
segmented data are received. This feature allows the priority 
control even for the data having no service identifier in the 
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protocol header of the data. Hie data having no service 
identifier can be used by the internet repeaters connecting a 
plurality of networks and terminals. 
A protocol header of the data has priorities of priority data 

5 and nonpriority data stored in a priority information thereof 
and the data send or receive process is priorly controlled 
according to the priority information. 

Still farther, the present invention can process the data of 
lower priority processed to a degree at which process of the 

10 data of higher priority is not affected if the data to be priority 
controlled occur certain times consecutively or if the data of 
lower priority are not processed in certain time since their 
occurrence. This feature can avoid congestion of the com- 
munication network due to unnecessary re-sending process 

15 and disconnection of the logic line since the send and receive 
processes of lower priority data that cannot be interrupted 
completely even with high priority data occurring continu- 
ously. 

^ Various further and more specific features and advantages 
of the present invention will appear from the description 
given below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 FIG. 1 is a block diagram illustrating a configuration for 
a priority communication control method of the communi- 
cation system of the present invention. 

FIG. 2 is a view illustrating an overall circuit configura- 
tion for the coirununication system of the present invention. 

30 

FIG. 3 depicts a format illustrating a TCP/IP data frame. 

FIG. 4 is a format illustrating a priority data information 
registering memory of a first embodiment of the present 
invention. 

35 FIG. 5 is a flow diagram illustrating a data priority 
deciding means of the first embodiment 

FIG. 6 is a configuration illustrating a send or receive 
process queue configuration of the first embodiment 
FIG. 7 is a flow diagram illustrating a method of con- 
40 necting data to the send process queue and the receive 
process queue in the first embodjrnent 

FIG. 8 is a flow diagram illustrating a method of fetching 
send or receive data from the send process queue or the 
45 receive process queue in the first embodiment. 

FIG. 9 is a format illustrating a segmenting process by an 
IP protocol in a second embodiment of the present invention. 

FIG. 10 is a format illustrating a priority data information 
registering memory of a third embodiment of the present 
50 invention. 

FIG. 11 is a configuration illustrating a send or receive 
process queue configuration of the third embodiment 

FIG. 12 is a flow diagram illustrating a method of 
connecting data to the send process queue and the receive 
55 process queue in the third embodiment. 

FIG. 13 is a flow diagram illustrating a method of fetching 
send or receive data from the send process queue or the 
receive process queue in the third embodiment 
gQ FIG. 14 is a flow diagram illustrating procedures of 
constant period remaining integrating means of the third 
embodiment. 

DETAILED DESCRIPTION 

65 The following describes in detail emrx>diments of the 
present invention by reference to the accompanying draw- 
ings. 
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Overall Configuration of the System protocol 122. The protocol receive processing section 143 

~ ™~ ~ * . « . . comprises an IP protocol 134 and a TCP protocol 135. The 

First, FIG. 2 depicts a view illustrating an overall circuit queuing control section 142 comprises 
configuration for the communication system of the present send ^ priority deciding means 123 fox deciding whether 
invention. A plurality of standard communication networks 5 data should be processed or not, a send process queue 127, 
211 to 214, such as LAN and WAN, have a plurality of a sen( j ^ connecting means 124 to connect the send 
terminals 200 to 206 connected thereto. The communication process queue 127, and a send data fetching means 125 for 
networks 211 to 214 are interconnected through network fetching data from the send data connecting means 124. The 
repeaters 207 to 210. Each of the terminals and repeaters has receive data process queuing control section 144 comprises 
a world standard or industry standard communication pro- 1Q a receive data fetching means 131 for deciding whether data 
tocol packed therein. It also has a network address denned should be processed or not, a receive data connecting means 
by the network assigned thereto. The terminal has a com- 132 to connect the receive process queue 136, and a receive 
munication program installed therein. The communication data fetching means 133 for fetching data from the receive 
program proceeds with operations for the entire system data connecting means 132. An auxiliary storage 100 further 
while allowing the terminals to transmit and receive data 15 has a priority data Mormation registering file 101 for staring 
thereamong. A data send request from the communication priority data information therein. A main memory has a 
program ox a data reception from the communication net- priority data information registering memory 102 and a send 
work is sent to another communication network through the and receive process upper registering file 103 put therein to 
communication protocol packed in the terminal before being inform to a send data priority deciding means 123 or a 
passed to another communication program. Data are sent ^ receive data fetching means 131 the priority data informa- 
from the communication program of a terminal to another tion that should be sent or received at high priority, 
terminal through the repeaters of the networks. The priority data registered in the priority data informa- 
A terminal to which data are to be sent is made to tion registering file 101 are formed of a type of cornmuni- 
correspond by an OSI reference model before being decided cation program stored in the data, an address and source port 
by a network address defined by a network layer protocol A ^ number of a TCP header, an address of an IP header, and a 
process to which data are to be sent by a destination terminal source network address. The priority data are used as 
is made to correspond by the OSI reference model before priority decision information to decide whether or not the 
being decided by a destination service identifier defined by send or receive data should be sent or received. The priority 
a transport layer protocol data information registering file 101 is set when the com- 
As an example, the following description assumes the 30 niunication system is set up. The priority data information 
communication system having the TCP, UDP, or TP used as registering file 101 is stored and managed in the priority data 
protocol by the DARPA The TCP and IP of the DARPA information registering memory 102 in the main memory 
protocols has a network address used as a service identifier when the system is started up. The priority data information 
as port number. The communication program of a terminal m me auxiliary storage 100 should not be stored in all the 
should use either communication method of connection or 35 tenninals and network repeaters, but a priority data man- 
datagram to communicate data with a communication pro- agement server may be provided in the system and the other 
gram of another terminal The te rmin al should enter an tenninals and network repeaters should be made to issue a 
internet address and a port number of a destination terminal communication request to fetch into the priority data infor- 
to connect with the destmation tenninal and communication mation registering memory 102 thereof when they are 
prc^amlogicaUy. The destinadon terminal to answer should 40 started up. The priority data information may be allocated 
identify the calling internet address and port number to statically or dyiiamically undergo addition, change, or dele- 
decide the calling terminal and communication program If ^on. 

the communication' is of connection type and connection is The network repeater is ordinarily formed as the terminal 

made, the called terminal should ordinarily decide the call- although it may not have the communication program 120, 

ing internet address, destination internet address, calling port 45 the TCP protocol 121, and the TCP protocol 135. Note that 

number, and destination port number. If the communication the network repeater should be connected with more than 

is of datagram type, the called tenninal should decide them two networks and more than two terminals and should have 

in units of data. a function of repeating the data received from a network to 

another network. 

EMBODIMENT 1 50 The communication system has external data entered 

Confiimrati from a terminal in the communication network 110. The data 

™ are transferred and processed from a communication appa- 

This and following paragraphs describe a first embodi- ratus 111 through the data receiving means 130, the receive 

ment of the present invention. data fetching means 131, the receive data connecting means 

FIG. 1 depicts a block diagram illustrating a configuration 55 132, the receive process queue 136, and the receive data 
for a priority communication control method of the com- fetching means 133, the IP protocol 134, the TCP protocol 
munication system of the present invention. A terminal 140 135, and the communication program 120 in this order. The 
in the communication system comprises a communication results processed in the communication system are pro- 
program 120 for processing business in the communication cessed through the communication program 120, the TCP 
system, a protocol send processing section 141, a protocol 60 protocol 121, the IP protocol 122, the send data priority 
receive processing section 143, a data sending means 126 for deciding means 123, the send data connecting means 124, 
sending data to the communication network through a the send process queue 127, the send data fetching means 
communication apparatus 111, a data receiving means 130 125, the data sending means 126, and the communication 
from the communication network, a send data process apparatus 111 before being fed out 
queuing control section 142, and a receive data process 65 The communication program of a terminal in the system 
queuing control section 144. The protocol send processing feeds data out to flow in the communication network. The 
section 141 comprises a TCP protocol 121 and an IP data are sent to a communication program on the reception 
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side in the same procedures as the input ones for the means 130. The receive data fetching means 131 checks 

destination terminal. If there is an internet repeater, however, information of the protocol header of the data to determine 

the data are entered from the terminal in the communication whether or not the data should be received at high priority, 

network 110 and transferred and processed from the com- The receive data connecting means 132 connects the data to 

munication apparatus 111 through the data receiving means 5 either of the priority data process queue of the receive 

130, the receive data fetching means 131, the receive data process queue 136 or the nonpriority data process queue. If 

connecting means 132, the receive process queue 136, and the receive process queue 136 has no data connected thereto, 

the receive data fetching means 133, the IP protocol 134, the the protocol receive process section 143 is started before the 

IP protocol 122, the send data priority deciding means 123, receive process by the serial interrupt report is ended. If the 

the send data connecting means 124, the send process queue 10 receive process queue 136 has the data connected thereto, 

127, the send data fetching means 125, the data sending the receive process is ended at once. When the protocol 

means 126, and communication apparatus 111 in this order receive processing section 143 is started, the receive data 

before being fed out to the destination terminal in the fetching means 133 fetches one of the high priority data to 

communication network 110. be processed next from the receive process queue 136. The 

15 receive data fetching means 133 then passes the data to the 

Send Process IP protocol 134. If the data are destined to that terminal, the 

.< , . . ^ data are passed to the communication program 120 through 

The following describes a process for sending data from the hicher TCP rxotocol 135 

the communication program to the communication network ^ ^ 

by reference to FIG. 1. The data sent from the communica- ffthe IPprotocol 134 decides that the data are not destined 

tion program 120 has the TCP header added thereto by the 20 to ™* terminal and should be repeated, the TP protocol 134 

TCP protocol 121 of the protocol send processing section P^ses the received data to the IP protocol 122 of the 

141. The data also has the IP header added thereto by the IP protocol send processing section 141 before feeding out the 

protocol 122. The send data priority deciding means 123 through the send data priority deciding means 123, the 

checks the information of the protocol header of the data to seild connecting means 124, the send data fetching 

decide whether or not priority is given to the date to send. 25 means 125, and the data sending means 126. 

The send data connecting means 124 connects the data to The protocol receive processing section 143 repeats the 

either of the priority data process queue of the send process above described protocol receive process as long as the 

queue 127 or the nonpriority data process queue. If no data receive process queue 136 has the data connected thereto, 

are connected to the send process queue 127 and if the data The data receiving means 130 performs interrupt operation 

sending means 126 does not request data send to the 30 from the communication network even if the protocol 

communication apparatus 111, the data are directly passed to receive processing section 143 is in operation. For the 

the data sending means 126 without connecting the data to reason, the data received from the communication apparatus 

the send process queue 127. The data sending means 126 111 are connected to and stored in the receive process queue 

adds to the send data the data link layer header or the MAC 136. The receive data fetching means 133 to the protocol 

header if the data are sent to the LAN before starting the 35 receive processing section 143 fetches the stored data before 

communication apparatus 111 to send the data to the com- performing the protocol receive process, 
munication network 110. 

The data sending means 126 requests the data to the Dedsion formation 

communication apparatus 111. If the send process queue 127 ^ The following describes the priority decision information 

has no data connected thereto or if the send process queue Q f me protocol header to be looked at to decide whether the 

127 has the data connected thereto, the data are connected to receive or send data are priority or nonpriority ones. FIG. 3 

the send process queue 127. If the data sending means 126 depicts a format illustrating a data frame 300 flowing on the 

ends the current process of the send request to the commu- communication network. The data frame 300 is an example 

nication apparatus 111 and receives the termination interrupt 45 c f TCP and IP frames with the IEEE802.3 used as data link 

from the communication apparatus 111, the send data fetch- layer. Other data link layers include the Ethernet and 

ing means 125 fetches the data to be sent next from the send IEEE802 frames. The priority decision information in use 

process queue 127 before requesting the communication with the TCP and IP protocols include a protocol type for 

apparatus 111 to send the data. Quantity of the data that the data, a destination port number 332 and a source port 

send data fetching means 125 can fetch is the one that the ^ number 331 of a TCP/UDP header 330, and a destination 

communication apparatus 111 can accept That is, the send ina 322 and a source INA 321 of a source internet address 

process queue 127 can accumulate data for a period of time (INA) 320. 

while the communication apparatus 111 sends to the com- A physical header 310 is formed of a MAC header, LLC 

munication network U0 the data requested from the data (logical link control), and a SNAP (sub-network access 

sending means 126 to end. Then, the send data fetching 55 point) of the IEEE8023. The protocol type used is a protocol 

means 125 fetches priority data in sequence to send when the t y^ G j u of ^ g^AP header of the physical header 310. The 

data sending means 126 runs to send the data to the protocol type 311 has a type number and a protocol name 

communication network: described in a request for comment (RFC) as DARPA 

R Praces protocol. The IP and ARP are defined 800 and 806 in 

Receive Process ^ hexadecimal notation, respectively. To limit the protocol 

The following describes a process for receiving data from type further, a protocol 326 (high order protocol of IP) of the 

the communication network to pass the data to the commu- BP header 312 if the protocol type 311 is IP. For the protocol 

nication program by reference to FIG. 1. If the communi- 326 is defined the TCP, UDP, or ICMP in RFC For the 

cation apparatus 111 receives the data from the communi- internet address are used a source INA (internet address) 321 

cation network 110, the communication apparatus 111 65 and a destination INA 322 of the IP header 320. For the port 

reports interrupt to the data receiving means 130. The data number are used a source port number 331 and destination 

receiving means 130 fetches the data from the data receiving port number 332 of the TCP or UDP header 330. 
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FIG. 4 depicts a format illustrating the priority data FIG. 6 depicts a configuration illustrating the send or 

information registering memory 102 shown in FIG. 1. The receive process queue configuration of the first embodiment 

priority data information registering memory 102 has com- The send or receive process queue is formed of a queue 

conations stored therein in which the above-mentioned pri- header 610 of information for use to control the send or 

arity decision information is sent or received. That is, the 5 receive data process queue, a priority data process queuing 

priority data information registering memory 102 has a level queue 620, and nonpriority data process queuing level 

protocol type 401 in the data physical header 310, a IP upper queue 630. The priority data process queuing level queue 

protocol 402 in the IP header, a source INA 403, a destina- 620 and nonpriority data process queuing level queue 630 

tion INA 404, a source port number 405, and destination port are identical in structure. The process queues are formed of 

number 406 stored in the respective portions thereof. Hie 10 upper limit numbers of continuous fetch times 621 and 631 

protocols used include the TCP and UDP that are directly that are maximum numbers of data that can be fetched 

used by the communication program 120 for the conimuni- continuously for the queues, current numbers of continuous 

cation program process and the ARP, ICMP and similar fetch rimes 622 and 632, numbers of process queuing data 

protocols that are used for the protocol process inn the 623 and 633 that count current numbers of queuing data 

system but are not directly used by the communication is connected with the queues, data header addresses 624 and 

program. If all the protocols are registered as the priority 635 of the leading and last process queuing data of the 

data mformation, the overhead for retrieving the priority FIFO's of the data list connected with the priority level 

data information registering memory becomes large, delay- queues, last process queuing data header addresses 625 and 

ing the communication speed. The ARP, ICMP and similar 635 of the FIFO's of the data list connected with the priority 

protocols that are not directly used by the communication 20 level queues, respectively. An internal process structure 640 

program may be processed as priority data in advance. To of the data connected to each queue is formed of data control 

make high the overhead speed for retrieving the priority data header 641 for storing data control information, including 

information registering memory, a hash process may be built attributes and priority information of the data, and a data 

in. It is possible to compare not all the priority decision field 642. 

information. If the values stored in the priority data infor- 25 As an example of the initial information of the process 

madon registering memory are 0, the items are not com- queuing described above, the total number of data 611 of the 

pared. The values may be either 0 or 1, but they have to be q UeU e header 610 shown in FIG. 6 is 0. 

the ones that are not used in the priority decision informa- As for ^ upper ^ numbers of ^ OT ^ivc times, 

* u>n ' the upper limit numbers of priority and nonpriority process 

Priority Decision 30 times are registered in the send and receive process upper 

^ . . „ t registering file 103 put in the auxiliary storage 100. The 

FIG. 5 depicts a flow diagram illustrating an example of ^ num5ers of send rcoeive ^ m storcd k 

the send data priority deciding means and the receive data ^ ^ numbcr ^ continuous fetch 631 of me 

fetching means 131. In the example, steps 500 and 505 ^^ta process queuing level queue 630 and the upper 

check the protocol t^pe for -the data to be sent or received 35 ^ number of fetch times 631 of the nonpri- 

me P r ? toc f 1 1 *I* ? s or ^ me are treated ^ ^ s queuing level qucuc m of mc ^ „ 

? Wn ^ 0n ^ y ™ ET* ^JL*l pr ? toCo1 18 receive queue 600 until the data send or receive is started. As 

than ARP, ICMP ; TCP .and UD^the data are treated as fQf me Dumbers of C0Dtinuous fetch times 622 and 

nonpriority date. If the data are TCP and UDP, steps 510 to m ^ leadin s ^ ^ header addresS es 624 

550 compare the data with all the destinations, source port 40 md ^ ^ me ^ *. ^ header addresses 

mimbers, and destination and source internet addresses in 625 ^ m & have 0 stored therein. The values other 

the pnonty data information registering memory. If the man me ^ numbers of fetch times 621 

paonty data information is 0, no comparison is made, but ^ 631 ^ changed by the data connection with and 

me next priority data iiiformation is compart If registered, fetching from the process queue, 
the data are treated as priority data. If not registered, the data 45 

are treated as nonpriority data. Data Connecting Method 

Instead of steps 500 and 505, there may be inserted „ , . „ „ , , „ 

between steps 510 and 505 a comparison process of the nG - 7 de f icts a *> w d, »p am ***** amethod of 

protocoltype401 of the priority data information registering connecting <*ta to the send process queue 127 and the 

memory with the protocol type 311 and a comparison » receive process queue 136 Step 710 decides whetoer the 

process of the protocol 326 with the IP upper protocol 401 « Mm '* on ha ™ P nQ "? Z n ?" t For * e P?™* ^ 

If the protocol type 311 and the protocol 326 of the data ste P 720 connects them next to the data indicated by the last 

header have items that coincide with those of the protocol ? IOCCSS <J ucum S fata header addrras 625 of the pnonty date 

type 401 and the IP upper protocol 402 in the priority data P rocess 8 level 1 ucue . «" to . m ?* ! f 

information registering memory, step 501 and the following 55 me number of prc«ss<meuii^ 

steps perform the respective decisions. If no coincident P^squeumg level queue 620. For the nonpnonty data, 

items are registered, the data are decided as nonpriority data. ste P 730 connects them next to the data indicated by the last 

process queuing data header address 625 of the nonpnonty 

Process Queue Configuration data process queuing level queue 630 before adding to them 

After the data undergo the above-described priority deci- 60 I of the number of process queuing data 623 of the nonp- 

sions above, the data are connected to the send process riorit y data process queuing level queue 630. Finally, step 

queue and receive process queue 136 by the send data 740 adds to 1 to the total number of data 611 of the queue 

connecting means and the receive data connecting means, header. 

respectively. Before describing methods of connecting to n p . . , 

and fetching from the send process queue 127 and the 65 retcmng Metnoo 

receive process queue 136, a send or receive process queue FIG. 8 depicts a flow diagram illustrating a method of 

configuration is described below. fetching send or receive data from the send process queue or 
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the receive process queue 136. The method also contains a in the send and receive process upper registering rile 103 

process of preventing the continuous process of priority data before being stored in the send process queue or receive 

from making a starvation situation in which nonpriority data process queue nntQ data send or receive. The data should be 

cannot be fetched from the send process queue or the receive connected to the send process queue or receive process 

process queue. The method of preventing the starvation 5 queue. A latency counter of a data header of the data 

situation shown in the flow diagram is an example of using connected with the queue should be added every period. The 

numbers of continuous process times of priority and nonp- data exceeding or taking time equal to the upper limit time 

riority data. of remaining should be fetched out of the process queue as 

Steps 810 to 825 fetch data from the priority data process quasi-priority data. It should be noted that fetching number 

queuing level queue 620. Steps 850 to 860 fetch data from H> o ftne quasi^>riority data should be adjusted not to delay the 

the nonpriority data process queuing level queue 630. original priority data, for example, one quasi-priority data 

Steps 830, 840, 845, 865, and 870 makes adjustments for J* ^ Plurality of the priority data. We further can use adate 

preventing the starvation sitaation. To keep the nonpriority fining metood of combinaUon of *e one of numbers of 

o^frommestarvationsituation,^ one l^^tT' ?^ 

continuous fetch times of the queues ind the current num- 15 £f e al*mauve methods will be given in embodmient 3 

bers of continuous fetch times of the queues are used to ow * 

count the number of continuous fetch times of the priority Embodiment 1 of the present invention has the advantage 

data with the current number of continuous fetch times. If that the data to undergo the priority send and receive 

the number of times exceeds or equals to the upper limit processes can be discximinated with use of the protocol type, 

number of continuous fetch times, the nonpriority data are 20 ^ internet address of the IP header, and the port numbers 

fetched out if any. The number of nonpriority data is of the TCP or UDP header. The data thus can be processed 

determined by the upper limit number of fetch times of the with priority as required in real time in units of data sent or 

nonpiority date process queuing level queue 630 registered received by the communication program. Also, embodiment 

If priority data exist as usual, steps 810 to 830 fetch the „ 1 J»? *° advantage that the date can be processed with 

priority date out of the process queue even if nonpriority 25 m 5 ?™ *P? ^J'T'^^J^ 

Site exist. Subtractions are made from the number of wimjhe priority dec^ision information formed of the port 

process queuing date 623 and number of continuous fetch num ^* ™ s <** reduce me P"** 58 ovemead for 

times 622 of the priority data process queuing level queue decision. 

620. Step 815 checks whether or not the number of con- ^ EMBODIMENT 2 
tinuous fetch times 622 of the priority data process queuing 

level queue 620 becomes equal to the upper limit number of This and following paragraphs describe a second embodi- 
continuous fetch times 621. If so, fetching the priority data ment of the present invention, 
is interrupted Step 840 checks whether nonpriority data Embodiment 1 described above uses the port numbers of 
exist or not If so, steps 855 and 860 fetch the nonpriority 35 the TCP or UDP header and the internet address of the IP 
date. After this, step 865 decides whether or not the number header as the priority decision information even in the date 
of continuous fetch times 632 of the nonpriority data receive. However, if the size of the send data from the TCP 
exceeds or equals to the upper limit number of continuous or UDP is larger than the maximum number of transfer bytes 
fetch times 631. If so, step 870 sets to 0 the numbers of of a lower communication network, the send data have to be 
continuous fetch times 632 and 622 of the nonpriority and ^ segmented and the receive data have to be reassembled. The 
priority date. The initialization of numbers of continuous segmented data may unavoidably contain date frames hav- 
fetch times in steps 845 and 870 is made when the send fog no TCP or UDP header. That is, if the segmented date are 
process queue or receive process queue has no data in steps received, it may occur that only the priority decision infor- 
810, 850, and 870; when the number of continuous fetch mation shown in embodiment 1 cannot decide whether they 
times of the priority date reaches the upper limit number of 45 are priority or nonpriority data. A method of avoiding such 
continuous fetch times with the priority data remaining a disadvantage is described in embodiment 2. 
before fetching nonpriority data is tried, but no nonpriority The above-mentioned segmenting and reassembling pro- 
date exist in steps 840 and 845; or when both the numbers m defined and known as the IP protocol. The 
of continuous fetch times 622 and 632 of the priority and segmented data of the send data are called the fragments in 
nonpriority data become equal to the upper limit numbers of SQ ^ jp protocol. FIG. 9 depicts a format illustrating the 
continuous fetch times in steps 865 and 870. The iritializa- fragments. Let the IP protocol be requested to send data 900. 
tion of numbers of continuous fetch times is made at the time jf sizc 0 f the date from an IP header 902 to user date 2 904 
when no interruption of fetching the priority data is needed. is than a maximum number of transfer bytes that a 

The above-described example uses integrating means for destination communication network can treat, the data are 

integrating the numbers of continuous fetch times and 55 divided into, for example, two segment data 910 and 920 as 

judging means for integration upper limit numbers of times shown in FIG. 9. The first date 910 have a TCP/UDP header 

that decide whether or not the integrated values exceed the 913 added thereto, but the second and following date have 

upper limit numbers of continuous fetch times. no TCP/UDP header added thereto. If data are segmented 

We can use an alternative method that numbers of con- into two to send, the IP protocol is made to store the 

tinuous fetch times are initialized by upper limit numbers of 50 information allowing the date receive side to reassemble 

continuous fetch times in advance before they are deducted them into the IP headers 912 and 922 of the divided data, 

every fetching date to decide whether they become 0 or not The date segment identifier 327, the flag 324, and fragment 

Instead of the above-described starvation situation pre- offset 325 shown in FIG. 3 are the information used to 

ventive method of using numbers of continuous process reassemble the date. 

times of priority and nonpriority date, we also can use the 65 Embodiment 2 has the send date deciding means put 

following method. Upper limit time of data capable of before the data segmentation by the IP protocol 122 in FIG. 

remaining in the auxiliary storage 100 should be registered 1, while embodiment 1 has the send data deciding means put 
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next to the IP protocol 122. A datagram priority (P) 951 of spondingto the data segment identifier of the IP header is 
a type of service field 950 (in FIG. 9) of the IP headers of made off. The method described above has the advantage 
all the data to be segmented has an identifier of priority data that the data repeated by the internet repeater can be Con- 
or not stored therein on the basis of results of me priority trolled even if the data are from a terminal that does not use 
decision. The following priority send processes are same as 5 the process that sets the value of indicating priority or 
in embodiment 1 except that the priority identifier is used to not-priority at the priority information of the protocol infor- 
decide whether the data is priority data or not. The priority matton 

U ^^£*-!!"^?^ b1> ?%??** a ?Z n.e 'method also has the advantage that the priority 

an^tofoife^ controlcanbe n^e CTen for a terminal and internet repeater 

date by the pnon^y deosion of the send data. 10 ^ support me datagram priority (P) 951 defined by fce IP 

^estructoeofdata receive i^s u ^alfy the same d jMmat yioM]1 ^ ^ 
as in embodiment 1 except that the receive data fetching 

means 131 in FIG. 1 is different in the method from the one EMBODIMENT 3 
in embodiment 1. That is, it is different that after recognizing 

that the protocol type is IP protocol, the datagram priority 15 ™ s 311(1 following paragraphs describe a third embodi- 

(P) 951 of the type of service field 950 of the IP headers is ment of me P resent invention. Embodiment 3 is an embodi- 

used to decide whether the data are priority ones or not. Hie ment mat makes P^oxity control at more than two priority 

datagram priority (P) 951, as described in the data send levels, while embodiments 1 and 2 are far 2-level priority 

process, makes priority decision depending on the priority control, prior or non-prior. 

identifier that has been made to correspond to the priority or 2 o Embodiment 3 has the same configuration for the priority 

nonpriority data in advance. After the priority decision, the communication control in the communication system as 

processes are made as in embodiment 1. embodiment 1 described with FIG. 1 except for formations 

Embodiment 2 of the present invention has the advantage °f* me priority data information registering file 101 and the 

that the send or receive data can be discriminated to priority priority data information registering memory 102, and for- 

process or not even if the data are segmented in the internet 25 mat l ons °f the priority data information registering memory 

repeater in the communication system having a plurality of me sen< l process queue 127, and receive process queue 

lower communication networks of different maximum num- 136, and control information in the process queues. Embodi- 

bers of transfer bytes. This feature makes it possible to ment 3 also makes different processes in view of the priority 

perform the priority control without limiting to communi- process levels in the send data priority deciding means 123 

cation equipment for use with the present invention. 30 receive data fetching means 131, the send data connect- 

Embodiment 2 described above is the example of method ^8 means 124 and receive data connecting means 132, and 

that the datagram priority (P) 951 of the protocol headers of me send data fetching means 125 and receive data fetching 

the data has the priorities of the data corresponding to the means Embodiment 3 further uses a constant period 

priority and nonpriority data stored therein in data send remaining integrating means 150 as means for preventing 

operation and the priority process of data receive is made 35 me starvation situation at lower priority level. Embodiment 

depending on the datagram priority (P) 951 of the protocol ? ** same , M embodiment 1 in the format of priority decision 

headers of the data in data receive operation. This method information, the process of data from the communication 

has to have the priority identifier set in advance to indicate program to send to cominunication network, and the process 

whether or not the terminal is prior to the datagram priority of ^ received from the communication network to pass to 

(P) 951 of the protocol headers of the data. For the reason, 40 communication program 

if data are received and repeated from a terminal that does The format of priority data information used in embodi- 
not perform the above-described process, it may occur that ment 3 is shown in FIG. 10 that has a priority level added 
the terminal and internet repeater complying with the IP to the one described in embodiment 1 with FIG. 4. For the 
protocol cannot perform process normally or cannot make priority level of the data having the priority decision infer- 
tile priority decision. To avoid such an inconvenience, the 45 mation registered in the priority data information are used 
data are sent as described in embodiment 1 without storing the priority process level 1007 of the information coinciding 
the data in the datagram priority (P) 951 of the protocol with the priority decision information in FIG. 10. The 
headers of the data. Then, as shown in FIG. 3, the data priority process level 1007 is used for priority control of the 
segment identifier 327, the fragment offset 325, and flag 324 following send and receive processes. If the priority data 
of the IP header of the data received in advance are moni- so information registering memory 102 has no data priority 
tored. If they are judged as the leading data of the segmented decision information registered therein, the lowest priority 
data, the data are decided as to whether or not they should process level is allotted for the send and receive processes, 
be made prior with the priority decision information. If they FIG. 11 depicts a block diagram illustrating a configura- 
are prior data, they are stored for every data segment tion for the send and receive process queues with the priority 
identifier. A data segment identifier has one bit allotted 55 level being 3. A send and receive process queues 1100 is 
thereto. This makes it possible to manage whether or not formed of a queue header 1110 and process queues 1120, 
they are priority data for every data segment identifier. The 1130, and 1140 of different priority process levels for use 
default is off. If the data are judged to be prior with the with the queue header 1110. The queue header 1110 is 
header information of the leading data of the segmented formed of a total number of data 1111 for storing a total 
data, the flag of the corresponding data segment identifier is 60 number of the data connected with the process queue for 
turned on. If the data are decided as the two or following every priority process level, a jump data list 1112, a number 
data divided with the fragment offset and flag of the IP of priority process data 1113, and a number of jump data 
header of the received data, the data are processed as priority 1114. The jump data list 1112 is a list for sending at the 
data if the flag corresponding to the data segment identifier highest priority the data that the constant period remaining 
of the IP header is on. The data are processed as nonpriority 65 integrating means 150 decides to be in the starvation situ- 
data if the flag is off. If the last data of the divided data are ation since the data at lower priority level are connected to 
received, priority decision is made before the flag coire- the process queue. The number of priority process data 1113 
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decides and registers a number of priority process levels following description is limited to the fetching process of 

used in the communication system in advance. Information one data for simplification of explanation, 

components 1121 to 1123 of the process queue at every step 1300 decides with the total number of data of the 

priority process level are same as in embodiment 1. A data queue header whether or not the data are currently connected 

structure 1140 connected with the queue also is same as in 5 with the process queue. If no data are connected, the process 

embodiment 1 except for a remaining counter 1150 at data i s ended as no data. If one or more data are connected, step 

header. 1305 checks whether or not the data are connected to the 

Initial values for the queue header 1110 are entered from jump data list of the queue header when data of lower 

the total number of data 1111 and the priority data informa- priority level is in the starvation situation. If the jump data 

tion registering file 101, with 0 being in the number of jump 10 exist, steps 1335 to 1340 disconnect the data from the queue 

data. A pre-registered value is stored in the number of header before subtracting 1 from the total number of data 

priority process data 1113. Zero (0) is set in the number of 1111 and the number of jump data 1114. Connection of the 

process queuing data 1121 of the process queue of each data to the jump data list 1112 is made by the constant period 

priority level. A pre-registered value is entered to the remaining integrating means. Hie constant period remaining 

remaining upper limit value 1123 from the send and receive 15 integrating means will be described later. Steps 1305 to 1330 

process upper limit registering file 103 as initial value. Hie are usually repeated to search the data from the queue at the 

data lists of the 1110 and the priority level data process highest priority level to the queues at lower levels in 

queues 1120, 1130, and 1140 are set in states having no data sequence until finding the data. Step 1310 decides whether 

connected. or not the current search object level queue has the data. If 

In FIG. 5, as for the priority decision of the send and 20 the process queuing data, step 1315 fetches one data before 

receive data used in the priority control at the priority subtracting 1 from the total number of data of the process 

process level, it is made by unconditionally using data as <l ueue "«* me number of process queuing data of the current 

priority data as at step 555. Instead, embodiment 3 uses a search object level queue. If the object level queue searched 

process method in which the data priority process level is the b y ste P no ***** step 1325 changes the priority 

priority process level 1007 within the information in which 25 le vel to be searched. Step 1330 decides whether or not the 

the priority decision information of the data coincides with resulted search priority level exceeds the lowest leveL If not, 

the priority data information registered in the priority data search is repeated for the next level queue from step 1305. 

information registering memory in FIG. 10. For a protocol # search priority level exceeds the lowest level, process 

type other than ARP and IP, a protocol other than the IP ends as no data. 

protocol other than ICMP, TCP, and UDP, and data of 30 ^ A _ . . _ , , _ . _ _ 

Jriority decision information not registered in the priority Constant Reaming Integrating Means 

data information registering memory (steps 500 to 510), FIG. 14 depicts a flow diagram illustrating procedures of 

embodimeat 3 deal with the data as the ones at the lowest integrating means started in constant period for integrating 

priority process level instead of step 560. These protocols times of data connected to and remaining in the process 

can be registered in the priority data information registering queue. The process is started in a pre-registered constant 

file shown in FIG. 10 so that the priority process level can period of time to execute the steps shown in the flow 

be set. After the data priority is decided, a priority process diagram of FIG. 14. Step 1400 decides whether or not there 

level 1151 is stored in a data header 1141 shown in FIG. 11 are data other than the process queuing data of the highest 

before being passed to connection to the data process queue. priority level queue the process queue and the jump data of 

After this, the priority process level 1151 in the data header 40 the queue header. If no, process ends. If there are data other 

1141 is looked at each step until the data are sent to the than the highest priority data and the jump data, steps 1405 

communication network or the receive data are passed to the to 1420 are repeated from the queue at the priority level next 

communication program. The data header also has a remain- lower than the highest priority level to the one at the lowest 

ing counter 1150 for integrating times of the data remaining level in sequence before adding 1 to remaining counter 1150 

in the system from the data send request or data reception. 45 0 f the data header of the all the process queuing data. If the 

The remaining counter 1150 is initialized to at the data send addition result exceeds or equals to the remaining upper 

request or data reception. limit value 1123 of the level queue of the data, step 1420 

decides mat the data are in the starvation situation. Steps 

Connection of Data U2S to 1430 disconnect the data from the level queue before 

The send or receive data connecting means 132 or 124 connecting to the last of the jump data list 1112 of the queue 

connects the send data or receive data to the send and receive header and subtracting 1 from the number of process queu- 

process queue 1100. FIG. 12 depicts a flow diagram iUus- ing data 1121. 

trating the data connection. Step 1200 connects the data to As described so far, embodiment 3 has the advantage that 
the last of the process queues corresponding of the data 55 a plurality of priority process levels are used to make it 
priority process level before adding 1 to the number of possible to process in priority order the data to be send- or 
process queuing data of the priority level queue. Step 1210 receive processed in real time. Embodiment 3 also has the 
adds 1 to the total number of data of the queue header. advantage that since the constant period remaining integrat- 
ing means is used, the send and receive processes of lower 
Fetching of Data ^ priority data that cannot be interrupted completely even with 
In the following are described with terms of a level for the high priority data occurring continuously can avoid conges- 
priority process level, a proces s queue for the send or receive &on of the communication network due to unnecessary 
process queue, and a level queue for the process queue for re-sending process and disconnection of the logic line, 
each priority level FIG. 13 depicts a flow diagram illustrat- EMBODIMENT 4 
ing a process of fetching one data from the process queue 65 

with use of the level. In the actual process, the process flow This and following paragraphs describe a fourth embodi- 

in FIG. 13 is looped times of number of the data to fetch. The ment of the present invention. Embodiment 3 may not fetch 
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the priority decision information for the segmented data 
described in embodiment 2 so that priority cannot be 
decided. Embodiment 4 uses a communication method by 
way of the plurality of priority process levels of embodiment 
3 with the priority control method for the segmented and 
reassemble data described in embodiment 2 introduced 
therein. 

Embodiment 4 has the send data priority deciding means 
123 put before the IP protocol 122 for segmenting data, 
while embodiment 3 has the send data priority deciding 
means 123 behind the IP protocol 122 as in FIG. 1. The 
priority process level obtained by the send data priority 
deciding means 123 is stored in the datagram priority (P) 
951 of the type of service field 950 in FIG. 9 of the IPheader 
of all the data to segment The following priority send 
processes are same as in embodiment 3. The priority to be 
stored may be either of the priority process level or a value 
to which the priority level is converted by a priority con- 
version table, but the storing the priority should be stan- 
dardized in the communication system. The structure of data 
receive process is virtually the same as in embodiment 3 
except that the receive data fetching means 131 in FIG. 1 is 
different in the method from the one in embodiment 3. That 
is, it is different that after recognizing that the protocol type 
is IP protocol, the datagram priority (P) 951 of the type of 
service field 950 of the IP headers is used to decide whether 
the data are priority ones or not The datagram priority (P) 
951, as described in the data send process, makes priority 
decision depending on the priority in the IP header that has 
been made to correspond to the priority process level in 
advance. After the priority decision, the processes are made 
as in embodiment 3. 

Embodiment 4 of the present invention has the advantages 
of embodiment 3 as it is allowed for segmented data. In 
addition, it can be applied to the communication system 
formed of a plurality of different communication networks. 
Embodiment 4 described above is the example of a method 
mat in the data send mode, the priority proces s level is stored 
in the priority information of the protocol header of data and 
in the data receive mode, data are priority-controlled accord- 
ing to the priority inf carnation of the protocol header of data. 
In the method, a terminal has to set the process level prior 
to the priority information of the protocol header of data in 
advance. For the reason, if a terminal receives and repeats 
data from another terminal that cannot perform such a 
process, it involves a problem that the priority process level 
cannot be decided. To avoid the problem, the terminal 
should send data without storing the priority information of 
the protocol header of the data. The terminal also monitors 
the data segment identifier, the fragment offset, and the flag 
of the IP header of the data in advance. If the data are judged 
as the leading segmented data, they are decided to be made 
prior or not with the priority decision information. If so, the 
data are stored for every data segment identifier. The termi- 
nal then controls a table that makes the received data 
segment identifiers correspond to the priority process levels. 
The initial values are made 0. The priority process level is 
decided with the header information of the leading seg- 
mented data. The data segment identifier and the priority 
process level are stored. If the data are judged as the second 
off subsequent data with the fragment offset and the flag of 
the IP header of the received data, the data are sent or 
received at the priority process level if the data segment 
identifier of the IP header is stored in the table. If the data 
segment identifier is not stored in the table although the data 
are segmented data, it is regarded that the leading data do not 
come yet or have been abandoned. The data then undergo the 
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send or receive process at the priority process level regis- 
tered in advance. If the leading data come afterward, their 
segment identifier and priority process level are stored in the 
table. If the last segmented data are received, they undergo 

5 the priority decision before their segment identifier and 
priority process level are deleted from the table. The table is 
managed in a hashed, high-speed method of retrieval, 
registration, and deletion. The method allows priority con- 
trol for the data repeated through the internet repeater from 

10 tenninals of different configurations at priority process lev- 
els. 

As described so far, embodiment 4 has the advantage that 
as it can decide the send or receive process orders of data in 
the communication system having mixed data of such data 
15 as multimedia and plant data required to be processed in real 
time and data that may be delayed to some degree, the data 
can be priority-controlled without providing limits of com- 
munication for each of the data treated by application 
communication programs. The embodiment also can set the 
20 priority process level in units of communication data with- 
out providing limits of communication for the application 
communication programs. The embodiment farther can be 
applied to network repeaters for repeating data through a 
plurality of commmiication networks of different types since 
25 it can provide priority control even for the data having no 
service identifier at the protocol header thereof. The embodi- 
ment further more has the advantage that the send and 
receive processes of lower priority data that cannot be 
interrupted completely even with high priority data occur- 
30 ring continuously can avoid congestion of the communica- 
tion network due to unnecessary re-sending process and 
disconnection of the logic line. 

The present invention can achieve priority control without 
providing limits of communication for each of the data 
35 treated by application communication programs. 

The present invention can achieve priority control in the 
communication system containing network repeaters. 
The present invention can achieve that send and receive 
40 processes of lower priority data that cannot be interrupted 
completely even with high priority data occurring continu- 
ously can avoid congestion of the communication network 
due to unnecessary resending process and disconnection of 
the logic line. 
45 What is claimed: 

1. A communication system having a plurality of termi- 
nals connected through cornmunication networks and using 
protocols for sending or receiving data, comprising: 
means for making use of priority decision information for 
50 deciding the data to be subjected to priority send or 
receive process, wherein said information is protocol 
header information in the send or receive data; 
means for registering as priority data Mormation priority 
decision information of the data to be sent or received 
55 with priority; 

means for fetching priority decision information from the 
send or receive data before deciding whether or not the 
data are registered as the priority decision information; 
and, 

60 

sending or receiving means for making the send or receive 
process of the data registered as the priority decision 
information prior to data being not registered; 

wherein the priority decision information comprises one 
65 of the following, a service identifier and 

a network address of the protocol header information and 
a protocol type of the protocol header information. 



5,699,521 



19 



20 



2. The communication system according to claim 1, 
further comprising: 

means for registering upper limit numbers of times in 
which the data to be priority-processed can be continu- 
ously send- and receive-processed; 

means for integrating a number of times of consecutive 
priority send or receive processes since occurrence of a 
send or receive process request of data to be 
nonpricrity-processed; 

means for deciding whether or not the number of times of 
the consecutive priority send or receive processes inte- 
grated by the integrating means is the registered upper 
limit number of times; and, 

means for making prior send or receive process of a 
registered number of the queuing nonpriority data for 
more than the upper limit number of times before 
clearing the integrated number of times. 

3. The communication system according to claim 1, 
further comprising: 

means for registering as initial numbers upper limit num- 
bers of times in which the data to be priority-processed 
can be continuously send- and receive-processed; 

means for subtracting from the initial number a number of 
times of consecutive priority send or receive processes 
since occurrence of a send or receive process request of 
data to be nonpriority-processed; and, 

means for making prior send or receive process of a 
registered number of the queuing nonpriority data if a 
result of the subtraction becomes zero. 

4. The communication system according to claim 1, 
further comprising: 

means for registering upper limit time for which data to be 
nonpriority-processed can remain in the system; 

means for periodically counting time of the nonpriority 
data remaining in the system since occurrence of a send 
or receive process request of the nonpriority data; 

means for deciding whether or not the time counted by the 
remaining time counting means is longer than the 
registered upper limit time; and, 

means for making prior send or receive process of the 
nonpriority queuing data if the time counted by the 
remaining time counting means is longer than the 
registered upper limit time. 

5. A communication system having a plurality of termi- 
nals connected through communication networks and using 
protocols for sending or receiving data, comprising: 

means for segmenting the send data into at least leading 
data and second and following data; 

means for deciding whether the received data are priority 
data or not by use of priority decision information of a 
protocol header of the segmented leading data; 

means for storing a table having data segment identifiers 
of headers of receive data made to correspond to 
priority or not; 

means for deciding with said table whether or not the data 
segment identifier of the received second or the fol- 
lowing segmented data is of priority; and, 

means for priority -controlling a send or receive process 
depending on decision results of the table decision 
means; 

wherein the priority decision information comprises one 
of the following, a service identifier and 

a network address of the protocol header information and 
a protocol type of the protocol header information. 
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6. A communication system as defined in claim 5 wherein: 
a protocol header of the data has priorities of priority data 

and nonpriority data stored in the priority decision 
information thereof and the data send or receive pro- 
cess is priority controlled according to the priority 
information. 

7. A communication system having a plurality of termi- 
nals connected through communication networks and using 
protocols for sending or receiving data, comprising: 

means for making use of priority decision information for 
deciding the data to be subjected to prior send or 
receive process as protocol header information in the 
send or receive data; 

means for registering as priority data information priority 
decision information of the data to sent or received with 
priority, the priority decision information having a 
priority process level added thereto as priority process 
order; 

means for fetching priority decision information from the 
send or receive data before deciding whether or not the 
data are registered as the priority decision information, 
the data being processed to send to or received from the 
communication network; and, 

means for making priority control of send or receive 
process of the registered data at the registered priority 
process level of the priority data information or unreg- 
istered data at a priority process level registered in 
advance; 

wherein the priority decision information comprises one 
of the following, a service identifier and 

a network address of the protocol header information and 
a protocol type of the protocol header information. 

8. A communication method in a system having a plurality 
of terminals connected through communication networks 
and using protocols for sending or receiving data, compris- 
ing the steps of: 

making use of priority decision information for deciding 
the data to be subjected to prior send or receive process 
as protocol header information in the send or receive 
data; 

registering as priority data information priority decision 

information of the data to sent or received with priority; 
fetching priority decision information from the send or 

receive data before deciding whether or not the data are 

registering as the priority decision information; and, 
making the send or receive process of the data registered 

as the priority decision information prior to data being 

not registered; 
wherein the priority decision information comprises one 

of the following, a service identifier and 
a network address of the protocol header information and 

a protocol type of the protocol header information. 

9. A communication method as defined in claim 8, further 
comprising the steps of: 

registering upper limit numbers of times in which the data 
to be priority-processed can be continuously send- and 
receive-processed; 

integrating number of rimes of consecutive priority send 
or receive processes since occurrence of a send or 
receive process request of data to be nonpriority- 
processed; 

deciding whether or not the number of times of the 
consecutive priority send or receive processes inte- 
grated by the integrating means is the registered upper 
limit number of times; and 
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making prior send or receive process of a registered 
number of die queuing nonpriority data for more than 
the upper limit number of times before clearing the 
integrated number of times. 

10. A communication method as defined in claim 8, 
further comprising the steps of: 

registering as initial numbers upper limit numbers of 
times in which the data to be priority-processed can be 
continuously send- and receive-processed; 

subtracting from the initial number integrating number of 
times of consecutive priority send or receive processes 
since occurrence of a send or receive process request of 
data to be nonpriority-processed; and 

making prior send or receive process of a registered 
number of the queuing nonpriority data if a result of the 
subtraction becomes zero. 

11. A communication method as defined in claim 8, 
further comprising: 

registering upper limit time for which data to be 
nonpriority-processed can remain in the system; 

periodically counting time of the nonpriority data remain- 
ing in the system since occurrence of a send or receive 
process request of the nonpriority data; 

deciding whether or not the time counted by the remain- 
ing time counting means is longer than the registered 
upper limit time; and 

making prior send or receive process of the nonpriority 
queuing data if the time counted by the remaining time 
counting means is longer than the registered upper limit 
time. 

12. A communication method according to claim 8 
wherein the priority process level is stored in a priority 
information field of a protocol header of the data at sending 
the data before a data sending process is controlled accord- 
ing to the priority information, or a data receiving process is 
controlled according to the priority information of the pro- 
tocol header of the data. 

13. A communication method in a system having a 
plurality of terminals connected through communication 
networks and using protocols for sending or receiving data, 
comprising the steps of: 

segmenting the send data into at least leading data and 
second and following data; 

deciding whether the received data are priority data or not 
by use of priority decision information of a protocol 
header of the segmented leading data; 

storing a table having data segment identifiers of headers 
of receive data made to correspond to priority or not; 

deciding with the table whether or not the data segment 
identifier of the received second or the following seg- 
mented data is of priority; 

priority-controlling a send or receive process depending 

on uie decision; and 
wherein the priority decision information comprises one 

of the following, a service identifier and 
a network address of the protocol header information and 

a protocol type of the protocol header information. 

14. A communication method as defined in claim 13 
wherein: 

a protocol header of the data has priorities of priority data 
and nonpriority data stored in a priority information 
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thereof and the data send or receive process is con- 
trolled according to the priority information. 

15. A communication method in a system having a 
plurality of tenmnals connected through cornmunication 
networks and using protocols for sending or receiving data, 
comprising the steps of: 

making use of priority decision information for deciding 
the data to be subjected to prior send or receive process 
as protocol header information in the send or receive 
data; 

registering as priority data information priority decision 
information of the data to be sent or received with 
priority among the priority decision information in 
advance as priority data Monnation, the priority deci- 
sion information having a priority process level added 
thereto as priority process order; 

fetching priority decision information from the send or 
receive data before deciding whether or not the data are 
registered as the priority decision information, the data 
being processed to send or to received from the com- 
munication network; 

making priority control of send or receive process of the 
registered data at the registered priority process level of 
the priority data information or unregistered data at a 
priority process level registered in advance; and 

wherein the priority decision information comprises one 
of the following, a service identifier and 

a network address of the protocol header information and 
a protocol type of the protocol header information. 

16. A communication method as defined in claim 15, 
further comprising the steps of: 

registering upper limit time by level of the data to be send- 
er receive-processed for which the data can remain in 
the system; 

periodically counting time of the data remaining in the 
system since occurrence of a send or receive process 
request of the data; 

deciding whether or not the time counted by the remain- 
ing item counting means is longer than the registered 
upper limit time; and 

changing the data to a priority process level registered in 
advance before making send or receive process of the 
data if the time counted by the remaining time counting 
means exceeds the upper limit time. 

17. Hie communication method as denned in claim 15, 
further comprising the steps of: 

segmenting the send data into at least leading data and 

second and following data; 
deciding whether the received data are priority data or not 

by use of priority decision information of a protocol 

header of the segmented leading data; 
storing a table having data segment identifiers of headers 

of receive data made correspond to the priority levels; 
deciding with the table the priority level of the data 

segment identifier of the received second of the fol- 
lowing segmented data; and 
priority-controlling a send or receive process depending 

on decision results of the table decision using the table. 



